On the set of uniquely decodable codes with a given sequence of code word lengths
نویسندگان
چکیده
منابع مشابه
On the set of uniquely decodable codes with a given sequence of code word lengths
For every natural number n ≥ 2 and every finite sequence L of natural numbers, we consider the set UDn(L) of all uniquely decodable codes over an n-letter alphabet with the sequence L as the sequence of code word lengths, as well as its subsets PRn(L) and FDn(L) consisting of, respectively, the prefix codes and the codes with finite delay. We derive the estimation for the quotient |UDn(L)|/|PRn...
متن کاملOn the ratio of prefix codes to all uniquely decodable codes with a given length distribution
We investigate the ratio ρn,L of prefix codes to all uniquely decodable codes over an n-letter alphabet and with length distribution L. For any integers n ≥ 2 and m ≥ 1, we construct a lower bound and an upper bound for infL ρn,L, the infimum taken over all sequences L of length m for which the set of uniquely decodable codes with length distribution L is non-empty. As a result, we obtain that ...
متن کاملSet of uniquely decodable codes for overloaded synchronous CDMA
In this paper, we consider the designing of a new set of Uniquely Decodable Codes (UDC) for uncoded synchronous overloaded Code Division Multiple Access (CDMA) for the number of codes exceeding the assigned code length. For the construction, the proposed recursive method at iterationk generates a matrix that can be classified into k orthogonal subsets of different dimensions. Out of them, all b...
متن کاملOn the Characterization of Linear Uniquely Decodable Codes
A Uniquely Decodable (UD) Code is a code such that any vector of the ambient space has a unique closest codeword. In this paper we begin a study of the structure of UD codes and identify perfect subcodes. In particular we determine all linear UD codes of covering radius ≤ 2.
متن کاملthe effect of consciousness raising (c-r) on the reduction of translational errors: a case study
در دوره های آموزش ترجمه استادان بیشتر سعی دارند دانشجویان را با انواع متون آشنا سازند، درحالی که کمتر به خطاهای مکرر آنان در متن ترجمه شده می پردازند. اهمیت تحقیق حاضر مبنی بر ارتکاب مکرر خطاهای ترجمانی حتی بعد از گذراندن دوره های تخصصی ترجمه از سوی دانشجویان است. هدف از آن تاکید بر خطاهای رایج میان دانشجویان مترجمی و کاهش این خطاها با افزایش آگاهی و هوشیاری دانشجویان از بروز آنها است.از آنجا ک...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2017
ISSN: 0012-365X
DOI: 10.1016/j.disc.2016.08.013